Thread Scheduling in FreeBSD 5.2

Compliant Thread Scheduling

Compliance provides a new methodology in constructing software architectures, which accommodate, and are therefore compliant to, particular application needs. The fundamental concept behind compliance is that by enabling higher layers in the software architecture to make policy decisions, the application support system is able to evolve with application needs. It has been conjectured that the b...

Thread Scheduling for Chip Multiprocessors

On the Thread Scheduling Problem

This paper considers the thread scheduling problem. The thread scheduling problem abstracts the problem of minimizing memory latency, using a directed data dependency graph generated form a compiler, to improve run time eÆciency. Two thread scheduling problems are formulated and shown to be strongly NP-complete. New methods and algorithms for analyzing a data dependency graph in order to comput...

Deterministic Real-time Thread Scheduling

Race condition is a timing sensitive problem. A significant source of timing variation comes from non-deterministic hardware interactions such as cache misses. While data race detectors and model checkers can check races, the enormous state space of complex software makes it difficult to identify all of the races and those residual implementation errors still remain a big challenge. In this pap...

Parallel Single-Thread Strategies in Scheduling

This paper, as well as coupled paper [2], deal with various aspects of scheduling algorithms dedicated for processing in parallel computing environments. In this paper, for the exemplary problem, namely the flow-shop scheduling problem with makespan criterion, there are proposed original methods for parallel analysis of a solution as well as a group of concentrated and/or distributed solutions,...